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BEHAVIOR BASED PROGRAMMING OF NON- VOLATILE MEMORY 



p A PiffTR OT TNT) OF THE INVENTION 

5 Fidri of the Invention 

The present invention relates generally to technology for programming memory 

devices. 

TVgrri ption of the R elated Art 
10 Semiconductor memory devices have become more popular for use in various 

electronic devices. For example, non-volatile semiconductor memory is used in cellular 
telephones, digital cameras, personal digital assistants, mobile computing devices, non- 
mobile computing devices and other device, Electrical Erasable Programmable Read 
Only Memory (EEPROM) and flash memory are among the most popular non-volatile 

1 5 semiconductor memories. 

Typical EEPROMs and flash memories utilize a memory cell with a floating gate 
that is provided above and insulated from a channel region in a semiconductor substrate. 
The channel region is positioned in a p-well between source and drain regions. A control 
gate is provided over and insulated from the floating gate. The threshold voltage of the 
20 memory is controlled by the amount of charge that is retained on the floating gate. That 
is the level of charge on the floating gate determines the minimum amount of voltage 
that must be applied to the control gate before the memory cell is turned on to permit 
conduction between its source and drain. 

Some EEPROM and flash memory devices have a floating gate that is used to 
25 store two ranges of charges and, therefore, the memory cell can be programmed/erased 
between two states. When programming an EEPROM or flash memory dev.ee, a 
program voltage is applied to (he control gate and the bit line is grounded. Electrons 
torn the channel are injected into the floating gate. When electrons accumulate m the 
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floating gate, the floating gate becomes negatively charged and the threshold voltage of 

the memory cell is raised. 

Typically, the program voltage applied to the control gate is applied as a senea of 
pulses The magnitude of the pulses is increased with each successive pulse by a 
5 predetermined step size (e.g. 0.2v). In the periods between the pulses, verify operates 
are carried out. That is, the programming level of each cel. of a group of cells bemg 
programmed in parallel is read between each programming pulse to determine whether t. 
is equal to or greater than a verify level to which it is being programmed. One means of 
verifying the programming is to test conduction at a specific compare point. The cells 
10 mat are verified to be sufficiently programmed are locked out, for example, by ratstng the 
bit line voltage from 0 to Vdd (e.g., 2.5 volts) to stop the programming process for those 
cells to some cases, the number of pulses will be limited (e.g. 20 pulses) and if a gtven 
memory cell is no. completely programmed by toe last pulse, then an error is assumed, 
to some implementa.ions, memory cells are erased (in blocks or other units) pnor .o 
,5 programming. More information about programming can be found in U.S. Patent 
Application 10/379,608, titled "Self Boosting Technique," filed on March 5, 2003; and m 
U S Patent Application 10/629,068, titled "Detecting Over Programmed Memory," filed 
on July 29 2003, both applications are incorporated herein by reference in then entirety. 
Figure 1 shows a program voltage signal Vpgm applied to toe control ga.es of 
20 flash memory cells. The program voltage signal Vpgm includes a series of pulses that 
iuerease in magnitude over time. At toe start of the program pulses, toe bit Imes (e.g. 
connected to the drain) of all cells that are to be programmed are grounded, thereby, 
creating a voltage difference of Vpgm-Ov from gate to channel. Once a cell reaches the 
targeted voltage (passing program verify), toe respective bit line voltage is raised to Vdd 
25 so that the memory cell is in the program inhibit mode (e.g. program to mat cell stops). 
Obvionslv. the faster programmed cells reach this condition earlier than the slower 
programmed cell, For example, Figure 1 shows that the bit line voltage for a faster cell 
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is raised to Vdd before the bit line voltage for a slower cell. 

A multi-bit or multi-state flash memory cell is implemented by identrfymg 
multiple, distinct threshold voltage ranges within a device. Each distinct threshold 
voltage range corresponds to predetermined values for the se, of data bit, The specie 
5 relationship between the data programmed into the memory cell and the threshold voltage 
,evels of the cell depends upon the data encoding scheme adopted for the cells. For 
example U.S. Paten. No. 6,222,762 and U.S. Patent Application No. 10/461,244, 
•Tracking Cells For A Memory System," filed on June 13, 2003, bom of which are 
incorporated herein by reference in their entirety, describe various data encoding schemes 

1 0 for multi-state flash memory cells. 

To achieve proper data storage for a multi-state cell, the multiple mnges of 
threshold voltage levels of the multi-state memory cell should be separated from each 
other by sufficient margin so mat the level of the memory cell can be programmed or 
erased in an unambiguous manner. Additionally, a tight threshold voltage distribution ts 

15 recommended. To achieve a tight threshold voltage distribution, small program steps 
typically have been used, thereby, programming the threshold voltage of the cells more 

slowly. A 
The natural threshold voltage distribution of a set of memory cells rs the threshold 

voltage distribution obtained when the memory cells receive the same one or more 

20 pulses Figure 2 deplete the natural threshold voltage distribution W(natural V T „). The 

natural threshold voltage dilution reflects the natural physical and electrical vanations 

of the large number of memory cel., There are many factors mat contribute to the 

variations, such as active layer (cel. width) size, channel length, tunnel oxide thtcknes, 

tunnel oxide local thinning, the shape of.be floating gate, .he inter-polysilicon ONO 

25 thickness as well as .he source drain overlap area, etc. It is a challenge .o make ever 

phvsically smaller and ever larger number of such cells identical. As devices get smaller 

and more sfc.es are used in multi-state cells, me natitra. threshold distribution widens and 
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the need for tighter threshold distribution increases. As the natural threshold voltage 
distribution widens, more program steps are needed to obtain the required tight threshold 
voltage distribution. As more program steps are used, more time is needed for 
programming. From a consumer point of view, that means that the digital camera or 
other device using this memory storage operates more slowly. Thus, mere is a need to 
increase programming speeds. 



STTMMARY OF THF. INVENTION 
The present invention, roughly described, pertains to technology for programming 
10 a memory device. The process for programming the memory device is improved by 
adapting the programming process based on behavior of that memory cell. 

One embodiment of the present invention includes categorizing a set of non- 
volatile storage elements into three or more groups based on behavior of the non-volatile 
storage elements and programming the non-volatile storage elements using a Afferent 

1 5 programming condition for each group. 

Another embodiment of the present invention includes applying initial 
programming to non-volatile storage elements until at least one non-volatile storage 
element reaches a target threshold value. Programming is subsequently adjusted based 
on behavior for at least a subset of the non-volatile storage elements that have not 
20 reached the target threshold value. 

An example implementation includes a set of non-volatile storage elements, a set 
of control lines in communication with the non-volatile storage elements and a 
controlling circuit in communication with the control lines. The controlling circuit 
causes the performance of the steps described above. 
25 In one variation, the categorizing of non-volatile storage elements based on 

behavior includes applying one or more non-zero source voltages to the set of non- 
volatile storage elements. While applying the non-zero source voltages, threshold 
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voltages of the set of non-volatile storage elements are characterized by applying one or 
more positive voltages to control gates for the non-volatile storage elements and 
determining whether the non-volatile storage elements turn-on in. Determining whether 
the non-volatile storage elements turn-on in provides an indication of whether the non- 
5 volatile storage elements have a threshold voltage greater than a negative voltage 
compare point. 

In another variation, the categorizing of non-volatile storage elements based on 
behavior includes charging bit lines for the non-volatile storage elements, applying a 
control gate signal and allowing the bit lines to discharge. The subsequent programming 
10 of the non-volatile storage elements includes adjusting a subset of bit line voltages based 

on how the bit lines discharged. 

These and other objects and advantages of the present invention will appear more 
clearly from the following description in which the preferred embodiment of the 
invention has been set forth in conjunction with the drawings. 



15 



BRIEF DESCRIP TION OF THE DRAWIN GS. 
Figure 1 depicts signals on a word line and bit lines during an exemplar 

programming process. 

Figure 2 depicts an example of the natural voltage distribution of a sample of 

20 memory cells. 

Figure 3 is a top view of a NAM) string. 

Figure 4 is an equivalent circuit diagram of the NAND string. 

Figure 5 is a cross sectional view of the NAND string. 

Figure 6 is a block diagram of one embodiment of a non-volatile memory system 
25 in which the various aspects of the present invention are implemented. 

Figure 7 illustrates an example of an organization of a memory array. 
Figure 8 depicts a portion of the column control circuit. 
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Figure 9 depicts memory cell threshold distributions for multi-state memory cells. 
Figure 10 is a flow chart describing one embodiment of a process for adapting a 
programming operation based on behavior of one or more memory cells. 

Figure 11 depicts signals on a word line and bit lines during an exemplar 

5 programming process. 

Figure 1 1 A depicts signals on a word line and bit lines during a second exemplar 

programming process. 

Figure 12 depicts examples of voltage distributions after erase and after one or 

more program pulses. 

10 Figure 13 is a flow chart describing one embodiment of a process for detecting 

behavior of one or more memory cells and adjusting programming based on the detected 
behavior. 

Figure 14 depicts examples of voltage distributions after erase and after one or 
more program pulses. 

15 Figure 15 is a flow chart describing one embodiment of a process for detecting 

behavior of one or more memory cells and adjusting programming based on the detected 
behavior. 

Figure 16 depicts examples of voltage distributions after erase and after one or 

more program pulses. 
20 Figure 1 7 depicts a NAND string. 

Figure 18 is a flow chart describing one embodiment of a process for detecting 
behavior of one or more memory cells and adjusting programming based on the detected 
behavior. 

Figure 19 is a graph illustrating bit line voltage (Vbl) versus time. 
25 Figure 20 is a flow chart describing one embodiment of a process for detecting 

behavior of one or more memory cells and adjusting programming based on the detected 
behavior. 
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Figure 21 depicts another embodiment of a process for detecting behavior of one 
or more memory cells and adjusting programming based on the detected behavior. 

Figures 22 and 23 are flow charts describing an example of a programming 
process that can be used for the embodiments of Figure 21. 
5 Figure 24 depicts examples of values for various embodiments associated with 

Figures 21-23. 

PET AILED DKSCRIPTION 
One example of a flash memory system suitable for implementing the present 
10 invention uses the NAND structure, which includes arranging multiple transistors in 
series between two select gates. The transistors in series and the select gates are referred 
to as a NAND string. Figure 3 is a top view showing one NAND string. Figure 4 is an 
equivalent circuit thereof. The NAND string depicted in Figures 3 and 4 includes four 
transistors 100, 102, 104 and 106 in series and sandwiched between a first select gate 120 
15 and a second select gate 122. Select gate 120 connects the NAND string to bit line 126. 
Select gate 122 connects the NAND string to source line 128. Select gate 120 is 
controlled by the applying appropriate voltages to control gate 120CG. Select gate 122 is 
controlled by applying the appropriate voltages to control gate 122CG. Each of the 
transistors 100, 102, 104 and 106 has a control gate and a floating gate. Transistor 100 
20 has control gate 100CG and floating gate 100FG. Transistor 102 includes control gate 
102CG and floating gate 102FG. Transistor 104 includes control gate 104CG and 
floating gate 104FG. Transistor 106 includes a control gate 106CG and floating gate 
106FG. Control gate 100CG is connected to word line WL3, control gate 102CG is 
connected to word line WL2, control gate 104CG is connected to word line WL1, and 
25 control gate 106CG is connected to word line WLO. 

Figure 5 provides a cross-sectional view of the NAND string described above. As 
depicted in Figure 5, the transistors (also called cells or memory cells) of the NAND 
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string are formed in p-well region 140. Each transistor includes a stacked gate structure 
that consists of the control gate (100CG, 102CG, 104CG and 106CG) and a floating gate 
(100FG, 102FG, 104FG and 106FG). The floating gates are formed on the surface of the 
p-well on top of an oxide film. The control gate is above the floating gate, with an inter- 
5 polysilicon dielectric layer separating the control gate and floating gate. Note that Fig. 5 
appears to depict a control gate and floating gate for transistors 120 and 122. However, 
for transistors 120 and 122, the control gate and the floating gate are connected together. 
The control gates of the memory cells (100, 102, 104, 106) form the word lines. N + 
diffused layers 130, 132, 134, 136 and 138 are shared between neighbonng cells, 
10 whereby the cells are connected to one another in series to form a NAND string. These 
N + diffused layers form the source and drain of each of the cells. For example, N + 
diffused layer 130 serves as the drain of transistor 122 and the source for transistor of 
106 N + diffused layer 132 serves as the drain for transistor 106 and the source for 
transistor 104, N + diffused region 134 serves as the drain for transistor 104 and the 
15 source for transistor 102, N + diffused region 136 serves as the drain for transistor 102 
and the source for transistor 100, and N + diffused layer 138 serves as the dram for 
transistor 100 and the source for transistor 120. N + diffused layer 126 connects to the bit 
line for the NAND string, while N + diffused layer 128 connects to a common source line 

for multiple NAND strings. 

20 Note that although Figures 3-5 show four memory cells in the NAND string, the 

use of four transistors is only provided as an example. A NAND string can have less than 
four memory cells or more than four memory cells. For example, some NAND stnngs 
will include eight memory cells, 16 memory cells, 32 memory cells, etc. The discussion 
herein is not limited to any particular number of memory cells in a NAND string. 

25 Each memory cell can store data represented in analog or digital form. When 

storing one bit of digital data, the range of possible threshold voltages of the memory cell 
is divided into two ranges which are assigned logical data "1" and "0." In one example 
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of a NAND type flash memory, the voltage threshold is negative after the memory cell ts 
erased, and defined as logic "1 - The threshold voltage after a program operauon ts 
positive and defined as logre «0.» When the threshold voltage is negative and a read ts 
attempted, the memory eell will mm on to indieate logie one is being stored. When me 
5 threshold voltage is positive and a read operation is attempted, the memory eell wdl no. 
mm on, which indicates .ha, logic zero is s.ored. A memory cell can also store multiple 
,eve.s of information, for example, .hereby storing mnltip.e bi<s of digital da«a. In .he 
case offering multiple levels of data, .he range of possib.e threshold voltages is d,v,ded 
into .he number of storage levels. For example, if four levels of information is stored, 
,0 .here will be four threshold voltage ranges assigned to .he da.a values "1 1", "10 , 01 , 
and "00 " in one example of a NAND .ype memory, the .hreshoW voltage after an erase 
operation is negative and defined as "ll". Positive .hresho.d voltages are used for fine 

states of "10", "01", and "00." 

Relevant examples of NAND type flash memories and their operation are 
15 provided in me following U.S. Patents/Paten. Applications, all of which are incorporated 
herein by reference in their entirety: U.S. Pa.. No. 5,570,315; U.S. Pa.. No. 5,774,397; 
US Pa. No. 6,046,935; U.S. Pa.. No. 5,386,422; U.S. Pa.. No. 6,456,528 and U.S. Pat. 
Application. Ser. No. 09/893,277 (Publication No. US2003/0002348). Other types of 
flash memory devices can also be used with the present invention. For example, me 
20 following pa.en.s describe NOR type flash memories and are incorporated herem by 
reference in their entirety: U.S. Paten. Nos. 5,095,344; 5,.72,338; 5,890,192 and 
6,151,248. Another example of a flash memory type is found m U.S. Patent No. 
6 1 5 1 248 incorporated herein by reference in its entirety. 

' Fig 6 is a block diagram of one embodiment of a flash memory system that can 
25 be used to hnplement the presen. invention. Memory cell array 302 is controlled by 
column contiol circuit 304, row contiol cticui. 306, c-source control circuit 310 and p- 
well contiol circuit 308. Column control circuit 304 is connected to the tat hues o. 
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memory cell m , 302 for reading data stored in the memory cells, for detemnntng a 
state of the memory cells dnring a program operation, and for controlling potential .evels 
of the bit lines to promote the programming or to inhibit the programming. Row control 
circni, 306 is connected to the word lines to select one of the word lines, to apply read 
voltages, to apply program voltages and to apply an erase voltage. C-sonrce control 
circuit 310 controls a common sonrce line (labeled as "C-soarce" in Fig. 7) connected to 
the memory cells. P-well control circuit 308 controls the p-well voltage. 

The data stored in the memory cells are read out by the column control ctrcutt 304 
m d axe output to external I/O lines via data input/output buffer 312. Program data to be 
stored in me memory cells are input to me data input/output buffer 312 via me externa. 
I/O lines, and transferred to the column control circuit 304. The external I/O hues are 

connected to controller 318. 

Command data for controlling the flash memory device is input to controller 318. 
The command data informs the flash memory of what operation is requested. The mput 
command is transferred to state machine 316, which controls column control ctrcutt 304, 
row control circuit 306, c-source control 310, p-well contro. circuit 308 and data 
input/output buffer 312. State machine 316 can also output status data of the flash 
memory such as READY/BUSY or PASS/FAIL. 

Controller 318 is connected or correctable with a host system such as a 
) persona, computer, a digital camera, personal digital assistant, etc. Controller 318 
communicates with the host in order to receive commands from the host, recetve data 
from the host, provide data to the host and provide status information to the host. 
Controller 318 converts commands from the host into command signals that can be 
interpreted and executed by command circuits 314, which is in communication wtth state 
3 machine 316. Controller 318 typically contains buffer memory for the user data bcmg 
written to or read from the memory array. 

One exemplar memory system comprises one integrated circuit that includes 
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conttollet 318, and one or mote integrated circuit chips that each contain a memory array 
and associated control, inpu«/ou,pu. and state machine circuits. The trend is to mtegrate 
the memory arrays and controller circnits of a system togethet on one ot mote mtegrated 
circuit chips. The memory system may he embedded as part of the hos, system, ot may 
be included in a memory card (ot other package) that is removably inserted into the host 
systems. Such a removable card may include the entire memory system (e.g. tncludmg 
the controller) or just the memory arrays) and associated periphera. circuits (wtth the 
Controller being embedded in the host). Thus, the controller can be embedded in the hos. 
or included within a removable memory system. 

With reference to Fig. 7, an example structure of memory cell array 302 is 
described. As one example, a NAND flash EEPROM is described mat is partitioned tnto 
1 024 blocks. The data stored in each block is simultaneously erased. In one 
embodiment, the block is the minimum unit of cells that are simultaneously erased. In 
each block, in this example, there are 8,512 co.umns that ate divided into even columns 
and odd column, The bit lines ate also divided into even bit lines (BU) and odd btt 
lines (BLo) Figure 7 shows four memory cells connected in series to form a NAND 
string Although four cells are shown to be included in each NAND string, more or less 
than four memory ce.ls can be used. One terminal of the NAND string is connected to 
corresponding bit line via a first select transistor SGD, and another terminal is connected 
) to c-source via a second select transistor SGS. 

During read and programming operations, 4,256 memory cells are simultaneously 
selected. The memory cells selected have the same word line and the same kind of btt 
U„e (e g even bit fines or odd bit lines). Therefore, 532 bytes of data can be read or 
programmed simultaneously. These 532 bytes of date that are simultaneously read or 
■5 programmed fern, a logical page. Therefore, one block can store a. leas, eight logtcal 
paees (four word fines, each wi.h odd and even pages). When each memory cell stores 
two bits of data (e.g. a multi-level cell), one block stores 16 logical pages. Cher srzeo 
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blocks and pages can also be used with the present invention. Additionally, architectures 
other than that of Fig, 6 and 7 can also be used to implement the present invent™. 

Memory cells are erased by raising the p-well to an erase voltage (e.g. 20 volts) 
and grounding the word lines of a selected block. The source and bit lines are floating. 
5 Erasing can be performed on the entire memory array, separate blocks, or another unit of 
cells. Electrons are transferred from the floating gate to the p-well region and the 
threshold voltage becomes negative. 

In the read and verify operations, the select gates (SGD and SGS) and the 
unselected word lines (e.g., WLO, WL1 and WL3) are raised to a read pass voltage (e.g. 
10 4 5 volts) to make the transistors operate as pass gates. The selected word line (e.g. 
WL2) is connected to a voltage, a level of which is specified for each read and verify 
operation in order to determine whether a threshold voltage of the concerned memory cell 
has reached such level. For example, in a read operation for a two level memory cell, the 
selected word line WL2 may be grounded, so that it is detected whether the threshold 
15 voltage is higher than 0V. In a verify operation for a two level memory cell, the selected 
word line WL2 is connected to 2.4V, for example, so that it is verified whether the 
threshold voltage has reached at least 2.4V. The source and p-well are at zero volts. The 
selected bit lines (BLe) are pre-charged to a level of, for example, 0.7V. If the threshold 
voltage is higher than the read or verify level on the word line, the potential level of the 
20 concerned bit line (BLe) maintains the high level because of the non-conductive memory 
cell On the other hand, if the threshold voltage is lower than the read or verify level, the 
potential level of the concerned bit line (BLe) decreases to a low level, for example less 
than 0.5V, because of the conductive memory cell (M). The state of the memory cell is, 
thereby, detected by a sense amplifier that is connected to the bit line. 

The erase, read and verify operations described above are performed according to 
techniques known in the art. Thus, many of the details explained can be varied by one 
skilled in the art. 



25 



Attorney Docket No.: SAND-01 01 2US0 
sand/1012/1012.app 



Express Mail No. EV 332 013 321 US 



-13- 



Fig 8 is a schematic block diagram of a portion of column control circuit 304 of 
Fig 6 In column control circuit 304, a data storage circuit 440 is arranged for every two 
bit lines, including an even numbered BLe and an odd numbered bit line BLo. In the 
column control circuit 304, a sense amplifier is also arranged for data storage circuit 440 
in order to write data into and read data from memory cells. 

Referring to Fig. 8, an n-channel MOS transistor 442 is connected for column 
selection between data storage circuit 440 and even numbered bit line BLe. Another n- 
channel MOS transistor 444 is connected for column selection between data storage 
circuit 440 and odd numbered bit line BLo. 

Either of the even numbered bit line BLe or the odd numbered bit line BLo is 
selected to control the operation of writing data or reading data. More specifically, when 
signal evenBL is at logic level 1 and the signal oddBL is at logic level 0, and MOS 
transistor 442 is made electrically conductive to select the even numbered bit line BLe, 
which is then connected to the data storage circuit 440. When, on the other hand, the 
signal evenBL is at logic level 0 and oddBL is at logic level 1, transistor 444 is made 
electrically conductive to select the odd numbered bit line BLo, which is then connected 
to the data storage circuit 440. Note that the signal evenBL is applied to all of the n- 
channel MOS transistors for column selection connected through the even numbered bit 
lines; whereas the signal oddBL is applied to all the n-channel MOS transistors for 
column selection connected to the odd numbered bit lines. 

Each data storage circuit 440 includes three binary data storage sections DS1, 
DS2 and DS3. Storage section DS1 is connected to the data input/output 312 by way of 
the internal data input/outlines line(s) and stores an externally input data to be written or 
a readout data to be externally output. Data storage section DS2 stores the detection 
> outcome of a write verify operation for confirming the threshold value of a memory cell 
after a write operation. Data storage section DS3 temporarily stores the data of a memory 
cell at the time of writing it and/or at the time of reading it. In other embodiments, the 
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data storage sections ean also have other functions. In various embodiments, DS1, DS2, 
DS3 can he portions of a memory unit, one or more registers, or any other device that can 
store information. In one embodiment, DS1, DS2 and DS3 are each one bit. In other 
embodiments, one or more of DS1, DS2 and DS3 can store multiple bus. 
5 Note that the Figure 8 shoes and even/odd bit line configuration. However, the 

present invention can be used with many different bit line configurations, such as a 
configuration where each bit line has its own sense amplifier and/or data storage. In 
some configurations suitable for implementing the present invention, all bt. hues are 
programmed in one pass, rather than in odd and even passes. For example, see U.S 
,0 Paten. Application No. 10/254,483, "Highly Compact Non-Volatile Memory and Method 
Thereof" filed on September 24, 2002, incorporated herein by reference m tts entirety. 

Figure 9 illustrates threshold voltage distributions for memory cells stortng two 
bits of data (e.g„ four data states). In one embodiment, distribution 460 represents a 
distribution of threshold voltages of cells that are in the erased state (e.g., stonng "1 1 ), 
,5 having negative threshold voltage levels. Distribution 462 represents a distnbution of 
threshold vohages of cells that are storing "10." Distribution 464 represents a 
distribution of thresho.d voltages of memory cells storing "00." Distribution 466 
represents a distribution of threshold voltages of cells mat are storing "01." In other 
embodiments, each of the distributions can corraspond to different data states man 
20 described above. Additionally, the present invention can work with memory cells that 

store more than two bits. 

in one implementation, a memory cell in the erased state (distribution 460) cat, be 
programmed to any of the pro-am states (distributions 462, 464 or 466). In another 
embodiment, memory cells in the erased state are programmed according to a two-step 
25 methodology. In this two-step methodology, each of the bits stored in a data state 
corresoond to different logical pages. That is, each bit stored in a memory cell has a 
different logical page address, pertaining to a lower logical page and an upper logtca, 
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page For example, in stale "10 » the "1" is stored for the lower logioal page and the "0" 
is stored for the npper logieal page. In a first programming step, the cell's ,hresho.d 
voltage level is set aeeording to me bit to be programmed into the lower logieal page. If 
that bit is a logie "1," the threshold voltage is not ehanged since it is in the appropnate 
state as a result of having been earlier erased. However, if.be bit is to be programmed to 
a logic "0 " the threshold level of the cell is increased to be within the threshold voltage 
distribution 462. In the second programming step, me cell's threshold voltage level ,s set 
according to the hi, being programmed into the upper logical page. If the upper logtca. 
page bit is to be logic 'V then no further programming occurs since the cell ts tn one of 
the states contending to the threshold voltage distribution 460 or 462, both of whtch 
carry an upper page bit of "1 .» If the upper logical page bit is to be logic T and the firs, 
step resulted in .he cell remaining in the erased abate corresponding to threshold 460, then 
the second step of the prog— g process includes raising Ore threshold voltage to he 
within threshold distribution 466. If the upper logieal page bit is to be logtc "0" and the 
cell had been programmed into the state corresponding to threshold distribution 4*2 as a 
result ef .he firs, programming step, .hen the second step of the programming procesa 
includes raising the threshold voltage to he within threshold voltage distribution 464. 
The two step process is jns. one example of a methodology for programming mulu-state 
memory Many other methodologies, including a one step process or more than two steps 
J can be used. Although Fig. 8 shows four states (two bits), the present invention can also 
be used other multi-state structures including those that include eight states, stxteen 

slates, thirty-two states, and others. 

Fig 10 is a flow chart describing one embodiment of a progress for adaptmg the 
programming process based on behavior of one or more memory cells. In one 
■j embodiment, .he behavior used to adapt the programming process pertatns to 
orogrammability, for example, how fas. or slow a memory cell car, be programmed, how 
hard or easy a memory cell can be programmed, or other aspects of programmabtt.ty. 
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Additionally, other behavioral aspects can also be used. 

In step 500, initial progratnming is performed. For example, if programmmg 
pulses are used, as described above, then one or a small number of programming pulses 
are applied to the word line (e.g., control gate). In step 502, behavior of the various 
5 memory ce.ls being programmed is detected. Many different types of behavioral data can 
be inquired into. In step 504, the programming process is adjusted based on the detected 
behavior of the memory cells. In step 506, Ure memory process is completed ustng me 
adjustments described with respect to step 504. 

The present invention can use various types of behavior data to adjust the 
,0 programming. One example of behavioral data .hat can be used is the speed in wh.ch the 
memory cell can adjust its threshold voltage (speed of programming). In other 
embodiments, other behavioral data can also be used. If it is known which cells program 
fast and which cells program slow, then different bit line voltages can be applted to the 
fas, and slow cells during the programming process. Thus, in one embodiment, the fast 
,5 and slow programming cells can be brought to program a. a somewhat similar speed 
This can effectively cut the natural threshold voltage distribution by about one-half. If 
the memory cells axe divided in more groups titan two, for example, degrees of slow and 
fast then the threshold voltage distribution can be made even narrower. 

One example implementation is depicted with respect to Fig. 11. Initially a set of 
2 0 one or more programming pulses 550 are applied to tire word line. Fig. 10 shows two 
initial pulses; however, one or more than two pulses can also be used. After me untia 
pulses, a memory cel. speed detection process is carried out a. time 552, as descnbed 
below The system determines which memory cells are fast and which memory cells are 
slow For memory cells that are slow, the bit line voltage is maintained at zero vote. For 
25 the memory cells that are programming fasti the bit line voltage is raised to an 
intermediate level, labeled as Vbn. An example of Vbn is 1.2 vote. An example of Vdd, 
flre programming inhibit voltage, is 2.6 vote. Raising the bit tine voltage durtng me 
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programming process has the effect of slowing down the programming process. That is, 
because the voltage differential between the control gate and the drain is made smaller, 
the programming process is slowed down. 

After conditionally adjusting the bit line, instead of stepping np Vpgm by 0.2v 
5 higher a higher step is nsed for the immediately following programming pulse. One 
example of a higher step of voltage is 1.4 vote. In another embodiment, the step up 
voltage is made equal to the width of the natural threshold distribution divided by two. 
Fig 1 1 shows pulses 554. The first pulse of pulses 554 is increased from the last pulse tn 
pulses 550 by mis larger step up voltage of, e.g., 1 .4 vote. Subsequent pulses are stepped 
,0 by 02v or another suitable amount. Note that following time 552, which is between 
pulses 550 and 554, the bi, lines for the fast cells are raised from 0 vote to Vbn dunng 
subsequent programming pulses 554. Since Vbn is applied to the hi, fine, the channel 
voltage during programming is approximately Vbn, so it slows down the program process 
to compensate for the big jump in Vpgm, allowing the fas. group of memory cells to 
,5 finish programming a. about the same time as would be the ease for the s.andard method 
when zero vote is applied to the bit lines and the Vpgm step is 0.2v. However, due to tire 
jump of Vpgm, tire slow memory cells will program faster than tire startdard method and 
finish at about the same time as tire fas. group. Thus, Fig. 11 shows both .he fas. and 
slow cells completing the program process and being brought to inhibit a. relatively tire 
20 same time, as depicted by me raising of tire bi. lines ,o Vdd. Because larger program 
pulses are nsed, less pulses are needed to program the slower memory cells. Because less 
programming pulses are used, a faster overall program speed is achieved. 

Correlating Fig. 11 to Fig. 10, tire initial programmtag of step 500 is depicted by 
pulses 550 in Fig. 11. The deleetion of behavior in step 502 is performed dnring rime 
25 period 552 of Fig. 1 1. The adjnsting of the programming is depicted in Ftg. 1 1 by the 
raising of me fas. cells' bit line voltages from 0 vote to Vbn. The completion of 
programming in step 506 is depicted by pulses 554 in Fig. 1 1 . 
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Figure 1 1 A provide, a second example of a programming process. In this second 
example, .he initial program pn.se(s) 560 has a higher magnihtde voltage than in F.gure 
1 1 Ofter embodiments can use larger or smaller initial pulses. The point is to provtde 
enough progmmming to be able to distinguish fas. cells from slow cells, or dis.ingu,sh 
5 other behavior. 

Figs 12-24 provide more detail for various embodiments for detectmg behavmr 
and adjusting programming based on that detected behavior. For example, Figs. 12 and 
,3 provide more details for an embodiment which detects whether memory calls are m 
the fast poup or slow group. Fig. 12 depicts voltage distribution 600 after erase and 
10 voltage distribution 602 after a firs, set of one or more programming pulses. Tins 
distribution can be divided in half. For example, voltage V.ck divides the distribution » 
half In some embodiments, the dividing point does not necessarily have ,0 be the exact 
halfway point. Memory cells mat have a threshold voltage .ha. is within distribution 602 
and is less than V ck, are considered to be slow memory cells. Memory cells .ha. have a 
15 threshold voltage that is within distribution 602 and is greater than or equal to V.ck, are 
considered to be fas. memory cells. Those memory cells ma. are determined to be fas, 
memory cells have their bit line raised, as described above. 

Vek can be determined by device characterization, simulaoon or 
experimentation. Outer means for detemtining V.ck can also be used Devtce 
20 characterization can also be used to determine how many pulses 550 to use in order for 
the faster progmmming cells to have a threshold voltage greater man V.ck and slower 
programming cells to have a threshold voltage lower man V.ck. In one embodmren,, the 
fastest programming cells can be deteeted crossing V.ck and, assuming a well behaved 
distribution, an estimate can be made for how many additional pulses are needed such 
25 tha, the faster programming cells have a threshold voltage greater than V.ck and slower 
programming cells have a threshold voltage less than V.ck. Other means known to 
those skilled in the art can also be used to detemtine how many pulses 550 to apply. 
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Fig 13 is the flow chart describing one embodiment of a process for detecting 
whether the memory cell is fast or slow and adjusting the bit line accordingly. In step 
630, the memory cell is read by applying V_ck at the control gate. If the memory cell 
turns on (step 632), then the threshold voltage for the memory cell is less than V_ck and 
5 the memory cell is a slow cell. In that case, in step 634, the bit line voltage will not be 
adjusted because of the behavior. If the memory cell did not turn on in step 630, then the 
threshold voltage of that cell is above V_ck and that memory cell is a fast cell. For fast 
memory cells, the bit line is adjusted to be Vbn in step 636. 

Note the embodiment of Figs. 12 and 13 determines whether a memory cell is fast 
10 or slow, thereby, categorizing the memory cells into one of two groups. One of those 
groups is fast memory cells and the other group is slow memory cells. In other 
embodiments, the memory cell can be categorized into more than two group, For 
example Fig. 14 depicts threshold voltage distribution 600 of the memory cells after 
erase Fig. 14 also shows natural threshold distribution 670 after one or more initial 
15 program pulses. Threshold distribution 670 is divided into i groups. For example, the 
first group includes those memory cells having a threshold voltage that is less than 
V ck 0, the second group includes those memory cells having a threshold voltage which 
is'greater than V ck 0 and less than V_ck_l, etc. Fig. 15 is a flow chart describing a 
process for detecting behavior, including characterizing which group a particular memory 
20 cells belongs to and then adjusting the bit lines according to the particular group. In step 
680 the memory cell is read at each check point (e.g. V_ck_0, V_ck_l, ... V_ck_i). 
Based on when the cell turns on and when it does not turn on, a determination is made as 
to which group a particular memory cell belongs to in step 682. Note that instead of a 
voltage sensing verifying scheme, the process can also use a current sensing scheme or 
25 othermeansforreading/verifyingthestateofamemorycell. In step 684, the bit line for 
the particular memory cell is adjusted based on which group it is categorized to be in. 
Thai is in one embodiment, each group will correspond to a different bit line voltage 
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adjustment. For example, a first group will have a first bit line voltage, a second group 
will have a second bit line voltage, etc. After determining which group a memory cell 
belongs to, that memory cell will then have its bit line voltage made equal to the bit line 
voltage for that group. In one embodiment, the lowest group (threshold voltages less than 
5 V_ck_0) will have a bit line voltage of zero, the second group (threshold voltages greater 
than V ck 0 and less than V_ck_l) will have a bit line voltage of W/i, the third group 
will have a bit line voltage of 2W/i, the fourth group will have abit line voltage of 3W/i, 
etc. W is the width of the natural threshold voltage distribution. 

The finer the distribution is chopped, the more groups and the tighter the final 
10 threshold voltage distribution. However, if more groups are used, then more time will be 
needed to do the read operations. Furthermore, the system will need more buffers to 
store the relevant speed and group information. 

In some embodiments, after the first one or more initial pulses it is possible that 
much of the natural threshold voltage distribution is below zero volts. That is, many of 
15 the memory cells will have a threshold voltage less than zero volts. In such a 
circumstance, it may be difficult to determine which threshold voltages are slow and 
which are fast because the checkpoint may be below zero volts. That is, it may be 
difficult to apply negative voltage to the control gate of memory cells to determine winch 
memory cells are below and above V_ck if V_ck is less than zero. For example, Fig. 16 
20 shows threshold voltage distribution 600 after an erase operation and threshold voltage 
distribution 700 after initial programming. Note that much of distribution 700 is below 

zero and V_ck is below zero. 

Another embodiment for detecting behavior and adjusting programming solves 
the problem associated with having the threshold voltages below zero by using the body 
25 effect. The body effect includes a shift of the threshold voltage in a positive direction 
because there is a bias between the source of the transistor and the body (substrate) of the 
transistor. Thus, by applying a voltage to the source, the threshold voltage can be raised. 
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The larger to voftage to to source, to larger to apparent shift in threshold voltage. 
Thus, de.ee.iug negative threshold voftage ean he aceomplished by app.yhrg a voftage .o 
the souree to effectively raise to .hreshold voftage .0 a level above zero and ton 
app,ying a positive voUage «o to word tine. For example, Fig. 17 shows a NAND shrug 
having sixteen memory eells eonneeted .0 eaeh of sixteen word lines (WL0...WL15). 
The word line being programmed WLn will reeeive a voftage of 0.5 vofts, while to otor 
word lines witi reeeive 5 vofts. The souree line, which is normally at zero vote, rece.ves 
a voltage equal .0 Vdd (e.g., 2.6 vofts). Otor source line voltages can also be used. The 
idea is .ha. to application of to voftage a. .he source line win raise to apparent 
threshold voftage of to memory ce« so .ha. .esting a, 0.5 vofts will de«ermine whether 
ft. memory cell is below or above V.ek (e.g., slow or fas.). Tha. is, a memory cell 
whose teeshold voftage is a. V_ek of Fig 16 win have i.s effective threshold voftage 
raised ,0 0.5 vofts due .0 to voftage app.ied at to source. Memory eetis to, are ra.sed 
,„ a level greater than or eaual <o 0.5 vofts will be considered fas, and otirers to, are 

below 0.5 vofts will be considered slow. 

Kg 18 depicts a flow char, describing one embodimen. of a process for uutizmg 
.he body effect .0 determine behavior. In step 740, a voftage is applied .0 to source, for 
example, Vdd is app.ied as described above. In some embodiment, all of to memory 
cells may reeeive to same or similar source voftage. In otirer embodiment, to souree 
20 voftage may vary. In s,ep 742, to particular cell of interest is read by applymg a lest 
voftage a. to word line. Fig. 17 shows 0.5 vofts applied. If to cell <urus on, tiren to 
memory cel. is eonsidered a s.ow cell and to hi. line is no, adjusted in step 746. If to 
eell does no, mm on (s.ep 744), then i. is eonsidered a fas. memory cell and to b,. hue ,s 
adjusted .0 Vbn in step 748. No.e tira. to proeess of Fig. 18 can be adapted .0 ea.egonze 
25 to memory cells into multiple groups using to .echnology described witi, respee. .0 
Figs 14 and 15. Nole tot to word line voftage of 0.5 vofts for reading to memory cell 
being programmed is chosen based on device eharae.eriza.ion and in some eases ean be a 
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function of channel doping. Other values can also be used. 

*, coneept of utilizing the hody effect to determine behavior can be apphed tn 
conjunction with other embodiments disclosed herein. For example, in the embodiment 
.ha, categorizes ,he memory cells into muUiple groups, the categorization can be baser. 
5 utilizing the body effect to determine behavior. 

Another embodiment for detecting behavior and adjusting progranrmtng ts 
provided with respec, to Figures .9 and 20. The embodtmen, of Figures .9 and 20 seeks 
L aaalyze each cel. independenl.y and provide a customized hi, .me voltage for each ce. . 
After one or more initial pro-am pulses, the distribution wi.l be as shown to Ftg. 12 
0 Sensing can stiU be done by app.ying V.clc ,0 the word .me. However tnstead o 
returning a binary ».» or "0" for s.ow and fas. bits, dte process wi.l return ana.og va.ue a. 
a given sense time. Each bit can then have a different bit vo.tage depending on Ore 
ftuesho.d vohage of me memory ce... For examp.e, a more strong* erased memory eel. 
wil, discharge a pre-charged bit .ine vohage faster and have a smaUer hi, lute voltage, 
1S while a more strongly proved memory cel. w«> no, discharge or discbarge less. 
Sensing this discharged bi, .ine vohage level provides a direc, measure of how fas, or 
how slowly me memory eel, is being programmed. Based on me sensed bi, line voltage 
during a read operation, a new vohage can be determined ,o he applied ,0 me b„ hue 

during the following program steps. 

For example, Fig. 19 graphs bi, line vohage Vb. versus rime during a venfy/read 
operario, after ,he initia. se, of pro-am pulses. The verify/read process wil. include pre- 
cbarging me bi, .ine and the, app.ying V_* ,o ,he word line. The bi, line w„, men be 
aUowed ,0 discbarge for a period of rime to. A, rime to, the vohage of me bi, hue wri, he 
read and used to determine a vottage ,0 be apphed ,0 the bi, line during me followmg 
25 program s,eps. Fig. 19 shows six curves which represen, six different cells programmmg 
a, six differen, speeds, with curve 760 representing me slowest programmmg cel. and 
curve 762 representing the fastest cell. 



20 
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Rg 20 is a flow chart describing a process for detecting speed and adjusting the 
bit line accordingly nsing the analog voltage sensed on the bit line. The process of F.g. 
20 is performed a. time 552 of Fig. 11. In step 780, the bit line is pre-charged. In step 
782 a voltage is applied to me word line for the cell(s). For example Vck can be 
5 applied to the word line. In step 784, the bit line is allowed to discharge for a 
predetermined amonnt of time (e.g. nntil «. to step 786, the bi, line is read to detemune 
the analog voltage value. In step 788, Vbn (the signa. applied .0 the bi. line dnnng 
program) will be determined based on the bi. line voltage read in s.ep 786. In one 
embodiment, Vbn win be equal .0 .he bi. hue voUage read in step 786. In another 
10 embodiment, Vbn wiU be a function of the voltage read in s.ep 786. Vbn can be 
calculated based on an equation formulated by characterizing .he device or simn.ating the 
device In step 790, the bi. line is adjusted based on .he determined valne for Vbn. 

This concept of characterizing a memory cell based on who i. discharges on the 
bi. line can be applied in conjunction with other embodiment disclosed herem. For 
,5 example, in .he embodiment ma, categorizes .he memory ce.ls into multiple groups, .he 
categorization can be based on me concepts described above of discharging the M tare. 

Another embodiment for detecting behavior and adjusting programmmg » 
provided with respec. to Fignres 21-24. In the embodiment of Figs. 2,-24, the memory 
cells are programmed as usual until a firs, memory cel. (or other small set) reaches .he 
20 targe, threshold voltage range. A. that point, all of ttte o.her memory ce.ls that have no. 
reached the target threshold voltage range are characterized into fas. programmmg calls 
or slow programming cells. Those cells ma. are considered fas. programming calls wrl. 
have their the bi. line voltage raised. Those cells that are considered s.ow programmmg 
eeUs will no. have their bi. line vo.tage raised. In mis embodiment, all cells will have the 
25 same program voltage signal a, the word line increased so that programming of the slow 

cells will be sped up. 

Fig. 21 depicts three graphs combined into one figure to explain simultaneous 
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behavior. For examp.e, Fig. 21 shows the prograro vohage signa, Vpgn, 800, whtc . 
appheu «o the con.ro. gates of ihe memory cefls. This program vohage signal 800 
hides a series of poises .ha, increase in magnitude over time. Sigoa, 800 ,s broken up 
in ,o two sets of poises: Vpgml and Vpgm2. Within the se, of pulses Vpgm, the 
5 maP u«ude increases horn ihe previous pulse hy 0.2V. The difference in magntti.de 
belt the magmtude of the ,as, pulse in Vpgm, and the magnitude of the firs, pu,e m 
V P gm2 is 0.6V. Within the pulses in the set V PP n2, the ma^tnude of the pulses dtffer 
^previous pulses hy 0.2V. Ml of the flash memory cells wil. continue recetvmg 
pulses from Vpgm. until one of the eefls reaches me iarge. threshold range. A, mat 
10 point, ihe vohage a, ihe control gaie wU, he stepped up .6 voUs and the pulses wtfl 

continue as in Vpgm2. 

Below the program vohage signal 800 is a graph depicting ht, hue voltage Vb 
versus time. Below ,he graph of hi. line vohage Vb. versus time is a W h of threshold 
voltage versus time. The ^aph of threshold vohage versus time depicts three curves - 
15 802 804 and 806. These three curves pertain ,0 data of the threshold vohage at vanous 
tim es for three memory eefls. The memory eel, associated with curve 802 ,s a aster 
pmgramming memory eefl. The memory eefl associated with curve 806 ts a s.ower 
rooming memory eefl. The memory eefl associate, with curve 804 is a memory ce 
J pm^ams slower than the memory eefl of curve 802 and faster man the memory eefl 
20 ofcurve806. Note ma, curve 802 is depicted using empty scares, curve 804 - dep.** 
using filled crclee, and curve 806 is depicted using filled squares. Curves 802, 804 and 
806 show how me thresho.d vohage of the three memory cells varies over time m 
^nse to pro-am vohage signa, 800. With eaeh new pulse horn program vohage 
signal 800, the threshold voltage of the three memory cells mereases. 
25 During Vpgml, each memory eefl has Us threshold voltage compared to the target 

vohage, which is tndicated in the graph as -second step verify level." When the firs. 
m emory eel, reaches thesecond step verify .eve., men Vpgm, ends. For examp.e Ftg. 2, 
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shows the memory ce.l assoeiated with emve 802 reaching its targe, second step venfy 
,evel right before time t,. Thus, at time .„ me program voltage signal is stepped up 0.6V 
Additionany, each of the memory cells that have no. reached the second step verify .eve. 
are tes.ed .o determine whether they are fas. programming memory cells or slower 
5 programming memory cells. In one embodiment, me memory cells are tested m a 
manner similar to how .he memory ce.ls of Fig. 12 are tes.ed against V.ck . In one 
implemented, .he .hreshold vollage of .hose memory ce.ls tested are compared .o what 
is depicted in Fig. 21 as .be "firs, step verify .eve.," wh,ch, in one embodiment, ,s 0 6V 
,ess man me second step verify level. Each memory ce„ wilh a threshold voltage below 
,0 me firs, step verify .eve! is considered a slower programming memory ce.l. Each 
m emory ce.l with a threshold vollage a. or greater man me firs, step verify level » 
considered a faster programming memory cel.. Alternatively, a different firs, step venfy 
,evel can be determined based on device characterization, other experimentation and/or 
simulation. 

A. time .„ .he memory cell (or cells) tha. have reached the target .hreshold 
vohage range (e.g., verified agains. second step verify .eve.) have their bit line vohage 
raised to Vdd. These can be seen in .he graph of bit line vollage Vb. versus time where 
the curve wilh empty squares (associated wi<h curve 802) shows .he bit Hue vollage bemg 
raised .0 Vdd. Of mose cells that did no. reach their large, .hreshold voltage and are 
20 tested .o be faster programming memory ce..s, their bi. line vohage is raised to an 
hrtennediate vohage (e.g., Vbn). For example, .he graph of bi. line vohage Vb. versus 
toe shows tire memory ce,. associated with the curve 804 (having filled circles), havmg 
«s bit tine vohage raised to 0.6 voh, Those memory ce..s ma. test to be s.ower 
programming memory ce..s have .heir bi. line vohage remaining a, 0 vohs (or anotor 
25 value), as depicted by tire curve of square boxes, corresponding to curve 80ti The 
programming will men continue with the Vpgm2. As any memory cell reaches the 
second step verify level, its bit line will be raised to Vdd. 



15 
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Fig 22 is a flowchart describing the centre! aigorithm ef one embodiment of a 
flash memory system when writing a .ower .ogica. page data into a memory ce.h The 
specific method of Fig. 22 is adapted for the .wo-step programming metho ology 
scribed above with respect to Fig. 9, where the memory ceU stores data for rwo .og.ea 
5 pages (tower page and npper page), distribution 460 represents U state, 

represents ,0 state, distribution 464 represents 00 state, and dtstribution 466 represents 01 
state Other embodiments with more bits, more pages, different state assignments, etc., 
„ a,so within the scope of the present invenfion. Various modifications ,0 tire process 
of Fig. 22 can be made to accommodate other variations on the threshold state 
,0 assignments and program methodo.ogy. Furthermore, the concept of Figure 2. can be 
implementedinsystemsthatdonotusemetwo-stepprogratnmingmetitodology. 

to step 850, the control operation starts with receiving a data input command ftom 
the host and placing that data input command in tire state machine. In step 852, the 
operation proceeds to receive address data from the hos, and place that address data m ttte 
15 state machine in order to select the page to be used for the write operation. In step 8 4 
the operation proceeds to receive data to be written to the appropriate page and stores that 
data in DS1. In step 856, .be operation proceeds to receive a write command rssued from 
the hos. and places .he write command in tire state machine. In one embodtmen., as a 
write command is placed in me state machine, .he operation of tire subsequent steps are 
20 somatically started by .he stote machine, fir s.ep 858, .be data fiotn DS. is copted to 
DS2 in step 860, .he initial value for me program voltage Vpgm is se. (e.g., 12 vote 
however, other values can be used). Additionally, the program eoun.er (PC) is set to 0 
and the P2 register is a.so initialized a, 0. In one embodiment, tire P2 register >s nr me 
state machine. In other embodiments, the P2 register can be in me column control ctrcnt. 
25 or other components of the system. 

b sten 862. it is determined whether DS1 is equal to 0 and DS2 is equal to 0. If 
so, then the bit line for the cel. is set to 0 volts. If DS. is se, to 0 and DS2 is set to I, then 
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.hebi.lineisseUoO.dvo,,, lf DS, issetto l,me„mebi,Hne, S seUo VDD nmd.m 
inhi bi« the eel, from programming. In step 864, a program step . performed. That s, 
2 pn.se from me program voUage signa, 800 is appl.ed. In s,ep 868 a second £ 
enfy operatton is performed for state ,0. Tha, Is, me programmed ce„s are ven e 
S against me second step venfy .eve., which in mos, embodiments is me «arge, ven fa*. 

m tf OS. was already ., .hen i. remains as I. In s,ep 870, i. is determmed whether 
P2 reg ,s,er ,s set to 0. .f the P2 register is se, to 0, then in step 872 it , d— 
wh e,her DS, is set to . and DS2 is set ,0 0. This is the case when , e me« 
,0 passed me second step program verify. If so, then the P2 regtster , set to o «w , 
I register P2 is no. changed, m step 874, i. is determmed whether P2 ts «• • 0. « 
is : a case when a memory ce„ has not reached the second step ven catmn ^ 
then in step 876 me pro-am vo,tage signs, is raised hy 0.2 vo,ts. In s*p 878, ft 
progr am connter is tncreased hy I. In step 880, i, is determine, whefcer me DS 
15 eg 1 Lfora,,memoryce„sheingp ro grammeda I ese..o.. ,f so, that means, ha^ aUo 
J cehs are property programmed, me prog.ammtng process ,s comp.ee - *e 
programming process was snccessful. If all me DS1 registers are no. se, to 1 men 
Lined ,n step 882 whether the program coo»,er is less than 20. If 
continues a, step 862. If me program connler is greater man or erpta, ,o 20, men 

20 ^^1, - passes » second step venfy, men that memory ceU 
wil , set its DS. register ,o I. Therefore, in step 872, the P2 ^-->>^se, to 
.hereby (in step 874), cansing me process of Fig. 22 ,o perform step 894. In step 894 M 
firs, J, prog^m verification for state ,0 is performed. If the memory ceU p,ses, tfcn 
* DS2 is se, ,0 1 Step 894 is the ,es, to determine whether .he memory cell ts a fas, 
" ^ngcefiorLlowptogrammtngceU. Tha. is, if ,he mreshold voUage of the 
miry eel, is greater than ,he firs, s.ep verify .eve,, then me memory ce,l ts a fast 
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programming memory cell. If DS2 is already 1, then it remains as 1. If me first step 
program verification does not pass, then DS2 is no. changed. Subsequent to step 894, the 
program voltage is raised in step 896 by 0.6 volts. This corresponds to increase tn the 
step size at time t, in Fig. 21 so .ha. the program voltage signal transitions from Vpgml 
5 toVpgmZ In step 878, the program connter is increased by 1. In step 880, tt ts 
determined whether all of the memory cells have been properly programmed, as 
evidenced because all of their DS1 registers are set a. 1. If so, the process is complete. 
Otherwise, it is determined whether the program connter is less than 20. If me program 
counter is greater than or equal to 20, then the pmcess fail, If the program counter ,s 
10 less man 20, men step 862 is performed. If the memory cel. had paaaed the firs, step 
program, men its DS2 register is se, to 1 and its bit line is raised to 0.6 volts because ,. ta 
a faster programming cell. If the cell did not pass the firs, step program venficafon 
process of step 894, then its DS1 register and DS2 register are both still at 0 and tts b« 
,me remains a. 0 volts or some other low value according to the appropnate 

15 implementation. 

The process of Fig. 22 is for the programming of memory cells from state 11 to 
state 10 The process of Fig. 23 is for the programming of memory cells from either state 
11 to state 01 or from state 10 to state 00. That is, Fig. 22 is a flowchart descnbmg the 
control algorithm of one embodiment of writing upper page data to the memory cell. 
20 In step 920, the control operation starts with receiving a data input command from 

the host and placing that data input command in the state machine. In step 922, the 
operation proceeds to receiving the address data from the host and placing the address m 
the state machine. In step 924, data to be written is received and stored in DS1. In step 
926 a write command is received from the host and placed in the state machine, winch 
25 (in some embodiments) automatically triggers the start of the subsequent process. In step 
928 the program data is copied from DS1 to DS2. In step 930, a state 10 read operate 
is performed. That is, a read operation is performed using a read compare point that is in 
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between states 11 and 10 to determine whether the memory cell is in state 1 1 or 10. If .1 
is determined that the memory ce.l is in stete 10, then the DS3 register for that memory 
cell is set to 1; otherwise, the DS3 register is se, to 0. In step 932, the voltage prog™ 
signal Vpgm is initially set to 13 volts; however, other initial voltages ean also he nsed. 
Additionally, the program eonnter is ini.ia.ly se, to 0 and the P2 register is inthally set 



toO. 



in step 940, it is determined whether the DS1 register and the DS2 register are 
both se, to 0. If so, men the bi, line is also se, to 0. If the DS1 register is se, to 0 and the 
DS2 register is set to ,, then <hebi, line is se„o 0.6 vo„, IftheDS. register is equal to 
10 1 men tire bi, line is se, ,o Vdd, whieh inhibits tire memory eell from programming. In 
ste p 942, a program step is performed. That is, one prise is provided ,o me control gate 
of tire memory eell. In step 944, the slate 00 seeond step verification is performed. That 
is the threshold voUage of the memory cell is compared ,o ,he large, verification pom, for 
state 00 If the verification process passes and the DS3 register is se, to 1, then the DS1 
,5 register is also se, to 1. In step 946, tire state 01 program verification is performed to 
detenuine whether me memory eell has reached state 01. If me verification process 
passes and DS3 is se, to 0, men the DS1 register is se. ,o 1. In step 948, i. is determmed 
whether P2 register is se. .o 0. If so, men tire process con.im.es in step 950. In step 950, 
k is determined whether tire DS1 register is se. to 1 and the DS2 register If so, 

20 me P2 register is se, to 1 . In step 952, i. is detemrined whether me P2 register is se, .0 0. 
If so (he process continues a, step 954, where the program votage signal is tncreased by 
0 2 volte (the nex. step). In step 956, tire program counter is increased by 1 . In step 958, 
i, is determined whether the DS1 registers for all of me memory cells programmed are set 
at 1 If so the program process is complete and successful (slams equals pass). If no., 
25 men in step 960 i, is determined whether me program counter has reached 20. If me 
program counter has reached 20, then the process fails. If tire program counter has no, 
reached 20, then the process continues with step 940. 
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When the first cell reaches its target threshold voltage range, then the P2 register 
wi,l he set to 1 in step 950, as explained above. In that case, in step 952, the process w,ll 
determine that P2 is no, equal to 0 and, therefore, the method of Fig. 23 will confinne a, 
step 974 In step 974, the first step program verification test for state 10 is performed. 
5 Tha, is .he threshold voltage of the memory cel. is tested against the firs. s.ep program 
verification level for s,a.e .0. If me firs, s.ep program verificafion process passes, ,hen 
DS2 is se, ,0 1. If DS2 is already 1, men i, remains 1. After s,ep 974, me program 
voltage is increased by 0.6 vofts a, s,ep 976. S.ep 976 is ana.ogons ,o me increase m s.ep 
size between Vpgml and Vpgm2 a. time , of Fig. 21. After increasing the step of .he 
,0 program vohage a. s.ep 976, me program conn.er is increased by one in s.ep 956 and tire 
process continues at step 958. 

' Figure 24 depicts examples of values for some embodiments associated wrih 
Figures 21-23. The embodiments of Figs. 21-24 can also make use of and be used » 
combination with me concepts described above, including categorizing the memory cells 
15 into multiple groups, usingthe body effect, and discharging tire hi. line ,o provide a more 
customized de.emrina.ion of behavior and/or more customized adjustment of me 

programming process. 

Note mat the processes of Figs. 10, 13, 15, 18, 20, 22 and 23 are likely to be 
performed by or at me direction of state machine 316 (see Fig. 6). However, m other 
20 embodiments, all are part of these processes can be performed by controller 318, o.her 
specialized circuitry or otirer components of the flash memory system. For example, m 

788 and 790 of Fie 20 are performed by a specialized 
one implementation, steps 786, 788 and /yu 01 rig. " 

circuit, , 
Mother possible use of the concept described above is to avoid over programmer) 

25 bits Tha. is, tire pro-am pulses Vp^ can remain as depicted in Fig. 1; however, the 

fas. jamming memory cells will receive the higher bit line vohage to slow them 

dowu This will no. decrease program time bu. can be used <o prevent fits, programmmg 
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memory cells from beirtg over programmed. Previous methods ,o deal with over program 
bits use more ECC or lower .he program voltage. Both more ECC aud loweriug the 
program voltage reduee the speed of the programming proees, Furthermore, more ECC 

can require more on-chip hardware. 
5 The above examples are provided with respect to NAND type flash memory. 

However, the principles of the present invention have application to other types of flash 
memories and other types of non-volatile memories, including those currently existmg 
and those contemplated to use new technology being developed. 

The foregoing detailed description of the invention has been presented for 
10 purposes of illustration and description. It is not intended to be exhaustive or to Hnut the 
invention to the precise form disclosed. Many modifications and variations are possible 
in light of the above teaching. The described embodiments were chosen in order to best 
explain the principles of the invention and its practical application to thereby enable 
others skilled in the art to best utilize the invention in various embodiments and with 
15 various modifications as are suited to the particular use contemplated. It is intended that 
the scope of the invention be defined by the claims appended hereto. 
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